pre-order traversal

A pre-order traversal of a tree visits each node in the tree

before visiting its children. The opposite is {post-order

traversal}.